Міністерство освіти і науки, молоді та спорту України
Національний університет «Львівська політехніка»
Інститут дистанційного навчання
Кафедра СКС
КУРСОВА РОБОТА
з дисципліни «Програмування»
на тему Методи сортування та черги»
Варіант № 10
Завдання на курсову роботу:
Задача на використання черги: масив з 10 елементів використовується для реалізації черги. На вході задана послідовність невід’ємних цілих чисел. Якщо число n більше нуля, то воно додається в чергу; якщо n=0, то перший елемент черги вилучається. Написати програму, яка читає послідовність, працює з чергою як з циклічною структурою і друкує повідомлення про помилку при кожному відшуку аварійної ситуації (маються на увазі ситуації коли або черга [тобто масив з 10 елементів] буде повністю заповнений і вставка елементу в чергу неможлива, або черга пуста [тобто не містить жодного елемента] і вилучення з такої черги неможливе. Наглядно відобразити на екрані всі зміни, що відбуваються в черзі.
Задача на сортування: на вході задано масив з N елементів. Використовуючи метод пірамідального сортування, відсортувати заданий масив і вивести його на екран.
ЗМІСТ
ВСТУП……………………………………………………………………….
4
1.
ТЕОРЕТИЧНА ЧАСТИНА ДО ЗАДАЧ…………………………….
6
1.1
Задача на дослідження внутрішнього представлення числових, логічних, рядкових даних та масивів і множин……………………….
6
1.1.1 Цілочисельний тип………………………………………………..
6
1.1.2 Дійсний тип………………………………………………………..
7
1.1.3. Рядкові типи………………………………………………………
9
1.1.4. Логічний тип………………………………………………………
10
1.1.5 Тип масив…………………………………………………………..
10
1.1.6 Тип множина……………………………………………………….
11
1.2
Задача на використання черги………………………………………….
12
1.3
Задача на сортування (Пірамідальне сортування)…………………….
14
2.
ОПИС АЛГОРИТМУ ЗАДАЧІ……………………………………….
16
3.
ЗАДАЧА НА СОРТУВАННЯ…………………………………………
19
4.
РЕЗУЛЬТАТИ ТЕСТУВАННЯ………………………………………
23
4.1
Результат дослідження внутрішнього представлення числових, логічних, рядкових даних та масивів і множин……………………….
23
4.2
Результати тестування програми на використання черги…………….
26
ВИСНОВКИ…………………………………………………………………
28
СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ……………………………..
29
ВСТУП
Програма написана на будь-якій мові програмування, являється описаною послідовністю дій (операцій), котрі необхідно виконати з деякою сукупністю даних.
Будова конкретної обчислювальної машини і особливості трансляторів визначають внутрішнє представлення даних - їх розміщення в пам’яті обчислювальної машини.
Зрозуміло, що кожен рівень представлення даних важливий. Наприклад, обрана математична модель може не в цілому або не точно відображати властивості реальних об’єктів і існуючі між ними зв’язки. В свою чергу, синтаксис окремої алгоритмічної мови може значно обмежувати можливості опису логічної структури даних, або ж робить ці описи складними і громіздкими. Неможливим або неефективним виконання синтаксично (і самантично) правильної програми можуть зробити характеристики комп’ютера (малий об’єм пам’яті, низька швидкодія). Тому структури даних та їх внутрішнє представлення, а також зв’язки між ними є одним з важливих питань в програмуванні.
Найпростішими об’єктами, що представлені в більшості математичних моделей є числа, рядки символів, логічні значення. Цим об’єктам відповідає наявність в алгоритмічних мовах стандартних типів (цілих, дійсних, символьних, логічних) і простих змінних, котрі приймають значення вказаних типів.
Для побудови алгоритмів надзвичайно важливі способи організації дій - допустимі структури, а також способи організації інформації - структури даних (масиви, записи, множини, черги, стеки, списки, таблиці).
З іншого боку відомо, що обчислювальні машини використовують дані, внутрішнє представлення котрих відображається у двійкових числах (розрядах). Для людини таке представлення незручне через велику кількість цифр в числі, але воно є найкращим для електронних схем , оскільки два значення (0 і 1 ) можна...